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00 



C/3 



01813565. X 



*'J H ^ 4S 



1. -jH'^-ffcb^JS^'(MfjM«^'l*^i:#6<>^it, 

5 

l.^|Hl6^—^fc (correspondence), ^t. ^^M^^^S-^t^ift-^^^^', 
^^•y—A-i^^, /!'rii.6^>«-*e&^i!!7 (salient ).#>^^-*i6^ a. 



2 



01813565. X 



ft *l H * IS ^2/831 



5 ^ii^ (roUing) ^H't'Jl-Wii-A^^i^: 

6t#: t^^5«t^ M^M.. 

30 14. >;fM'J^* 13 6^^^*-, ^^f^^mniM^i^i^>M^ 



3 



01813565.x ft *l Jl * ^ HS/Sm 



15. :kpM\-Slr'%Uiifj^'^. -frt. 

Pf[iiL^M.^ii^^Mii^!)i^ (peak). 

^ Hough Radon 

Hough Radon !)L^¥ji3.S.. 

20. *»*L5fJ:S-^9 6^^*. 

15 ^ 

25. ■k>^^>\^^ 21 ^^Hm^^i^MM^ffi^^f^^^^ 

30 ^si-n-Mmfi^M, 



4 



01813565.x R *i 51 * ^ mmn 



6^^;^ iit-^i^ ^>^ii6^ t •^^^5.'f|-Mii.6^#^^S^. 

t 

> Lp fi$k. ( norm ) it^jMj-^^kM.^, 
30 41. :6n45L^']^>^ 8 4 12 ^fc, * t . ^^ii^^^^itA-^djMif -11 ( slice ) 
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01813565.x ft *I H * 1i mS/Sm 



42. -koj^M^sl^i^n^^ik, -^t. Pfiiim^^^P^i^^'tMsL^-^ 
15 47. *'*i^'J^^46 6^r^>i-, ^5^ii^;*B^;S6^48^>y--^^>^ji^ 

48. MXpF'J^jK8^12 6^:^-;i-, *t. 

25 51. ivj^M^J^ 11 ^ 48 , 

52. *'*Lif']*45.8^ 12^:^vt, -^t. ^-^ii^^l^;^Btl3mt^^. 

53. *>*Lif-J^^8i(. 12 6^^>*-, ^t, ■§:^^i5L>yJ/rii6^-|-M^'H-^# 

30 54. -kpM]^^ 53 6^^^, ^ t . ^/rit6^^ 4-Btl8miit^#T^6^Btf9l 

i:. 
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01813565.x *l *l 3! * 45 ^6/8j5 



56. -kpJei^M^JI^ 6 6^;5^^, ^t. J.i>'— ^^S'fei^^it'ft'f^^^^^ 

10 59. -hM)^^ 6 i^TFik, ^^i^^P/iiiL6(]^^mSL^^Pm^^i^^< 

15 61. 6, 23i<.25 6^^>i, ^t. /^tii^^l^lfc^i'^^jlt^^^^.* 

^^If i^6^l^ 10^>1 ( recency ) i+^A . 

64. >*<.#'J^4 63 6^ ^t. ;!^iiA^|*ri0#>lt^'(fi.PilBtrs)#*i:i4.1^ 

65. *»*L;f'J:S-4i6iL23 6^:;5r>i-, ^t. I*i^6^)^^il6^^#-^^ifc^*^ 
25 66. *'*Lif'J^4^ 2 iiij:^>k, ^t, m6<I#;^4§^&4#/-/rii6^^M#^ 

68. vjP*L5f'J*^ 4. 11^44 6^;5rjt, * + , ^/fii6^«t#6^)iii,j|..^t H # 
30 EJ^i^. 

69. din;K^'J^4^68^^-;*-, ^/rii6^@#s^^N-rBT>tsi^:5i. 
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01813565.x «l *J ^ * 4S mV8M 



10. -hMl^^ei^^ii^, ^/{itiifjn^mi^^Mtin^x. 

* 

15 ¥]^ii:f^t.^: 

25 #>^#.M8^4tSi4— . 
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01813565.x iSL m m ^ MS/SlS. 



01813565.x 



iji ^ mi/25K 



5 ^l^^Jii^ 
10 

# A 6*r^;r ^ii./" ^ -f >^ ^ 

^ dkf t ^. l^^-l- ^x;^#^i^>yv;| T if5 B # N 



10 



01813565.x liL m ^ %2/25^ 

5,210,820 -f-'^^T-^^ft-tiX^'J:?-;*:. ^m^'^'f^i^^^^^^^^ 

4,450,531 i"^^ 4,843,562 -!-/>^7;fa'fiii6^/-^#'ft4 

^ J. T. Foote, "Content-Based Retrieval of music and Audio (-^6^^-t^M6<j 
15 ^^^t-^^ty ^ ^ C.-C. J. Kuo et a!., editor, Multimedia Storage and 
Archiving Systems n( ^ ^^^^^^^ ^> ^ H) > Proc. of SPIE , volume 3229 , 
pages 138-147, 1997 ^y^^l '-^^^i^itP^^m>]mt^nK^i^^^^}L. 
iai±#-t M iL-H^ ^mk.A ^■^F#>1^ (mel-scaled)^'J M-J#-(cepstral) It 

#jL^ii[-#^'tt:.|4L#i/S,*'(^i#(quantizationtree). 

A^-tf .^s(leafnode). ^•^>h't1^ , J^^^^^ik^^mt^ 
yjSt.il'ft^jirt. ^-f A'fn.^^t^Se.7T»iI^lfci&(trainingdata)&^l4l(class), 

l^^M Blum VX^^^iT^i ^^\% 5,918,223 'fci-^ T ^ 

6^,^J^.lilB-]P^.^.]J:-^4^^i|■:io-|-J:(loudness)^ '(^^(bass). -l-i^Cpitch), ^b>l 
30 (brightness)> (bandwidth) > ^4-^4(mel-frequency) mMi^^^^^^^ 
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01813565. X 



i!i 18 ^ ^3/2531 



* 

5 P^#•J6^li{|i^St.(band-liImtedfiltering)^ "k^^ at fo]^^ (time-warping) v VAA.i^'lr 
(scale). ;r^Ttfe^^«6t^i^:5r>fe^ ;»L^|fclt>^i4^t^B^t/^J5'J. ^il 

^i£5«^i"iRJ5'J^-^>^>.t(stream)t >a.^>?t-^6^ ^ . /^/f ^ Ji^^.^^'ft^ 

'ft-?- 6^ A. W -fi ^ Bt i«k>iMt. 
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01813565. X ift ?a 4$ ^4/2535 



3^t6^it'ftfi^^§^6^9tro'l>t^^ (evolution) 

10 se.. 

#6^-5r-S-^-5rif#'(iJ.'i!fc^>i? "^'t^Oandmark)". R^if Alt'!*. . ^^E-— >^ 

(LPC) #JMi|(cepstral),^.|t> ®(spectorgram)^ 

13 



01813565.x ^ ^ ^5/25m 



Oandinarking)^«t^, ^ tif^^^^'fii; 4§R*ta(fmgerprinting)^#-, 
v:X;S.^'f*^ + 6^»i:#6^j#i?.^(identifier). ^^^Ht. 4@^>^6^^§^^ 'ti*^ 

30 ^;5fe^'J6^v;^S. 
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01813565.x 



ift ^ m6/25jS 



@ 9A-9C iJLB>« 7 a 1 ftt^>^^t?U'J4> ^ikHJK^ :fp-^^?'J4(scatter 

list). 

a lOA-ioB ^MA^^n^^^/^^^^^j^^^^y^^^T^^-^^'i^'^ 

5 S. 

j^^^'Ms^iL'ft, fe^-fa^f Flit: 'ffiLjJjS. ^^■^-diSt'l^^^ 

JL^ jtLi*; j5'j ^M^t"^. iiit^>^ ^ ^'ff 1^ ^ 6^ it t , 

fA^^AMi^i^^> .?Q#^l!iJ i{7/^.i4i6^6t ^A^/^M-^ ^i^^^^^^' 



15 



01813565.x iJi 93 1J ^7/25K 



>^^ii6^#.t^— it. m-kp, iL^^§^T^>i>i^^ (word string); -fi^^gRT*-:* 
M#(spectral)^ *; .?^^^^#^«^^XA^^^^^:S.(RGBK£. TXt^it 

15 (correspondence pair)(#^ 20), ^/rji^^— lt>^&'t'#>^#'tK^#^ 14 t "^t^ 

4 

-^M.Aii, ^>^'J^6^Bt^«^^^>^, M.-^y^'^M^^. ^^'^^^ 

J'>tJ.-f 5-10#', -frmJ-l-3#6^>4*^#i^^-|-. ^-^^to^^^'Jt, fil 
^--i^l^^ 12 t^^^-*^. ^Bt^t#4'^a^^gR^3S^4l-, 14. 
30 sfc4^#4^t4^>#-^-f^(l^«^ 16), ^^.I-lfc^f., ^ 



16 



01813565.x 



itt M 4S ^8/2535 



5 Sjfp^l^*h3S6^^tt^. :iA.7^?|6^4Stl&>^. :^p^*r)«+l-iaj^, ^i-^t^^J^ 

10 # 6^ (intel-based)4- Ait^^Uii.^ 6^ 

(cluster)^ ^-^>ffcit^;5fe^'J + , >^^>i-^iaitt*^^^(CPU)6^pg 

*S.(homogeneous network). ^iSL^^^^ Si J. t . ^ CPU * 

i\%M^n^^ 30 6<>— >h'(fei^^«fe'«^'J6*F'^'J^. 30 fe-^-^^^^^i- Linux 
6#| (Linux-based) ^ S ^ 32a-32f, it^* ^p|.ii.i±^ 
(multiprocessing bus architecture) 34 ^Tk-i»p Beowulf ^^^^i^^^^^^ 

^^^t^^ii'^-'tl^.^^ 32a Ji6^jiiii;tM!--IM|-#^(RAM)t. a>5;iS'ei5:#'$'iSt 

*tSl^ 32b 32e, k>i;5L*^^:i34JS1^A 32d-t:^6^)it#f A. ^t^-^iL# 
|i:4t4lfc?ldt1J,#,^l^4-tA32a-#>^ftl*i^M-^ll. 



17 



01813565.x Til m ^ ^9/255 

signature), ic.^'S^^. -^^iE.^-ib.*;^'^— 6<i#tPx4^, ^ -|-_ID (soundJD). 
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01813565.x iJi 18 ^10/25M 



1^#-fi^#4*ta|i^#.>'>^^^#-ftlfc(Power Nonii), .^>6^t 6^-$— 

^^^Mt^, ifh'/& P'^^t-f^-^—^Mif^-^, -f^'J**. idit Hanning-windowed 
'btil#J-'^£^(FFT). —>^'lfea^^;5fe^'J'^^^ 8000Hz 6^ 1024 

#^f:6^^^'(i6^P^^^-2^^'ft^'H^-^^BtlBl4SL6^ Lpfe:iit, -sTi^Mk.. 



19 



01813565.x U m ^ mn/25M 

')± ^ , ^^^A^ 1" 6^ (tonal)-l- . 

15 i^M^.^^S^^i4£/^:lA^^^'(S-t'(t.(false positive), 

20 tt^A^^ . 

j)5L-sA^-MBti«m. ^jt^^/'^^Btism. if^m-i^m^^. p^^^^m^^ 

(anchor)" #-t>^<jT-4-#'t>, ii.fiJ-^6^j'(6,^>tilJ^6^/#'t^6^^^l. ^il'ft 



20 



01813565. X 



itt 18 4i mi2/25m 



@ 6 t ^ iH 7 — ^'ft ^^-^'J 50, t , Hti+##.t^^^8^. 
@ 3 6^#Sfl 42 jfp 44 52v 54, ^^^^ 56 W'l^. :i^T^/rii6^ . 52 

t. ^^-^-iC^i+^^^A^. ^>ywix.^|iLt4*JP'.#'t 54^^|fet56. 

:itp1^^/fji, -^^i^^;^feW^>^ 8000Hz 6^>;5fl#it#, 1024 
M-^®6^— ^-^'J^. ft)-fa]^7K^*b-L, rf&M#-^#jLi^-t. 

(constellation). ^"t^Mj^A^i^-^MM-M.^ 'f«.ii^*fjH^ii#^^,^., 



21 



01813565.x 



iji la IS mu/25M 



^/rii6<)^^^6^j^^#;7(;(to-T,fb-F). (to-T, fo+F), (to+T.fo-F)> ^J^&.(.to+T, 

fo+F), ^?it-^^ 2T ^ 2F 6^*6^ . rfij T jfo F ^^^^^it^Mm 6^1;^,^>. 

^(^/) ^ 

l+C,0-ro)'+C,(/-/o)' ' 

^t. S(t, f)^>jS5#@^,^.s(t. f)^6^tl>l(magnitude)^;r^i, ^ii C,jfo 

20 crossings). ^^'^m^Z-M^^^ #,fe#.#^a,*.6^8tlBl^#, 

^$:|^^^^E^^fp^t. 
30 6^^^&'l±, Pp, j^:V-^4lll^6t^l^i4JSii^^T>|51fi^^-f>#;^6f^^Ui. 
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01813565.x 



% 18 4S m4/25M 



10 L !1 (lead), fli W;lll -j^^lsft:?^ 

^'ffe.^^'it^: .^'^'a>#t. ^^MtrA-^H^ 

25 ^4^6^ tt.#iS.(concatenated bit field) t. ►:*^^fii^6^(hashed)lB^i:. jfef^ 

fk). k?=l,...,N. M^, (i)$l.^-^i^J#r^K!Btlaltlif?#48tl«T. >-:A^(ii)Btl'«lJ. 
30 ^ tk=tk-tl,k=2,...,N, ^^Ji^^fiti^i'^^fitM^ fk> k=l,...N, ^^L HI ^(hashed) 
^-fevXffiA^§R>a, #R^v>t>y^^/r^T^6^ tk^fk^#4^-^tit#lb. 
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01813565.x 



P4^(hash)i€-JB^X.t 6^"^^ 6^ t -^^(intermediate value)^ tic=tk-tl,k=2,...,N, 
10 'ft'fk. k=l,...N. jti±$t^4-jSiii^t6^-^. tk.:*»-8tf,. ^ih^-^m^. 

«A(i)*4*-^M4^6^ll^^ ^(ii)*^BtlalJ.'fi6^l|5.*'>, ^T^:^^^.t^^t 
Btl'alJL^^^.. M-l^' t^^>'^^gk=fk/fi. k=2,...,N, jfv. Sk= tkf,, k=2...-,N. 
*»^#4v^>^lil*La;^3t, ^^i^^fk^^afic. ^B^f^lJ.^ t^/a, il 

# gK=afK/af.=fk/f„ -SiSkK tk/aXaf,)= tkf,. -fi;^ 

^=ilti+#^(i)4*^^BtlBlJ.^6<)l^ W t2 vX;S.(ii)4M^6^^=f?^ t2fk. il^'* 

^JL^^'ffi-f'fjt^'^^M^. @i&^^'UL■5r^:^>y.Jl&6^ gkjfosk^^K>^^p>a;?li^^i 

J.^^'J'f<^'*?>-^i^. 'lir'f^ it it it #6^ ^^(commutation). '(^4^ 
(substitution), v>i;5L3.^(pennutation)6^it#«'ft^>t^^^Btl«m^ai^6^4II 
^i:^;lp.^t;*.^Ba6^v^Sl^l*3. ^^h. -5rv:A^t^^ 'M^#^4^^^8^''^-^'^i• 
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01813565.x « ?li m 16/2515 



•^it^^^>i:A^^^'^PiT^^^^ » "^-S-. D. E. Knuth, The Art of Computer 
15 Programimng(it#^'l'4fe^6t4i^). Volume 3: Sorting and Searching(^4fe-^4t. 
t), Reading, Massachusetts: Addison- Wesly , 1998 t#.f'>^i>fe'-iti^ii' ^ 

20 ?'J;^t#'^^#6^4§^^l^c»l4:#:5'J*^^ J-t 51 @ 8C t ^{±s T t fi^-^^J 

it3i±#-^^^/t^*l^— ^ B-tree(B 1 51 ?'J^. rh^^W^^ ii^- 

30 2 ^mmtt^. it5l?'J4^»'^^iS:^*']^^SC.5'J^4-it^f 

,#.t6^J^. ^#JiiL6^>^l^i&^t51$Lif4.@ 8C tmX,8^^it51?'J4. 



25 



01813565.x % "fi =t5 ^17/25^ 



P 5 1 ^ M(offline)^ ^ , ^JL ^ iR^U^ t ^>-*r 6^ > 

5 ^ 

.iir#ji'';rfJ--^^^*. ^^11^"^%^^ W^'^^:^^-^ 

>5%i^^J(PCM)>^ , >!£^ll 6t U:^ -l-M tblfc^ (Dolby Digital)islis.^ .a ^ 
-t^M3(MP3)). i(.@#{S|>iiL/-#. mr^itT^^^^T^^ ^l^«.i^> N^j^JI. 
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01813565.x 



Hi l!8 1J mi8/25M 



^M.. ^t^rk^T^^r: itit>^^1^?l?'J^t4t^ fingerprintk. ^^W.^^ 
6^#^6ti?l^^t6^|^>h(fingerprmtk, landmarkk)^. ^f^/^is^^'lM'k 
iM^^t ^y^A^^^"^ ^^^^ > ^J-. ^D.EKnuth, The Art of Computer 
Programming(i+^^^'fl41^). Volume 3: Sorting and Searching(:^4fe-^^'^), 
5 Reading, Massachusetts: Addison-Wesly, 1998 ti!tr>€itk.#ife-3t. 

^$l?'J4>tiC5iLT fingeiprintk, ESe.6t(landmark*j, 
sound_IDj)^#. J.^J , :^it^Handmarkk, >'X^isi.:;^i^;?&(landmarkk, landmark^j, 
sound_IDj)6^— M=->LM. >^ti|.^t#-!-4^>*t , I.-t(*)^B-^lfc4fe>^-t 

^ A^^ift-^ . =./tM 1 6t soundJDj Jr:|" t ri-i" 6^ #'t^ ^^m^^M . il# . 
t, *'@9B+m)tB^6^. #^>^;^9ti^?'J4A0ib: ^^'I'^^.^-^il^^t;^ 

M^itp^JD, ^t. -It— iiy#-^^5L##4BtlBl,^,Jtt(landmarkk, 
landmark*j)M^— ^^^?']^, ^t, Ti^l4.^'J:*:T^-t-_ID, ^'S 9C t/'/T 

#.$^Ea&. -sfv^l^^;?)— ^"^i^6^^^'te.(thresholding)#^, tMf^M4t'i> 
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01813565. X 



ift m ^ is 19/2515 



landmark*„=m*landmarkn+offset , 

. m;l#l-#-. >Et^4^ii— ; landmarkn 6^Btlal *>; landmark^ 

Aiiii > -|-_ID t^Mihp -l-il^. 1*3 6^^^>E ^ Bt fa) ; flj offset ^^H^ ^ 
10 > -^#^6^^^^il^>^ ^ P -l-^i^ 1 6^ *f l«T . t&jSIA4ti«t m ^ offset 6^ 

15 ^6^(relative)Bt frl ^^'ft. ;«t^'li-^i:6^^^;lL^4tB« ^4^>lJ^-#t 

25 x^^^t^m^m^m^M^^"^ , #^<^^pjL^i&. ^® iob ^^it^s t . 

30 ;9-#16^i^5S^<^:^m*lan(imark„, 

(landmark*n - m*landmark„) = offset. 
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01813565.x 



Vt. m =^ m20/253l 



(landmark*„ - landinark„) = offeet. 
_ID6^> $kM(clMStcr);^^mii^ offset itmit¥)0A-^ifA^^. it— .^."^ i^Mi-^t 
-f^ffi 'ytit^^^jir^^-^^^^^^^^^^tc^^ ' ii.iti±^']^t*^ritltll6t ^l(bin) 

^ ^iLmaine-fmdmg)^?^- A^^r 6^ . -^'J , -^T ^>^ T. Risse , "Hough 
Transform for Line Recognition(;fl ^iK^'J 6^ Hough ^#:)" , Computer Vision 
and Image Processing(if#>N)?.t;^®^^^S), 46, 327-345, 1989 t^^i^^ 
30 Radon ^ Hough 'g:'fnA*l^^^!5L£^Sfl>'?9f^>^^i^t ^-^'i^^'^t. ^ Hough 



29 



01813565.x tXL m =^ 

I 

Hough ^^t. ■ift^®t6^^^-aA«t-ifi:^5'J^-^iLa6^>^'fS^fi](dual space) 
t. Hough ^^^i^'k^M)$^l^tMtL^.k^^^0., 
it^—^X^^^^^'MJ^, WHought.^+5tiLi^6^^:*Llfcil, 
|SJ ^'hiCco-linear) ^ ^Ifc H . ^ 5%6^ ii;! ^'(t. , -t^'J , -^T # Hough 

20 tM'tfL^. -N^. 'iatSL^ ^4t^J^t 51 ^-^^4 1,000,000 ^> 

• ^, 1000 ^it'f+»^imi^^M^ESe.#^^i^, -^ildip 95 % 6t ^ 

•i^A'W- 1000 5%^^:^^^4^■*^^^6^ 999,000 ^il-H^A^. 

-l^iSLit i:^ 6^ iSt il ^ 6^ . J3'i 95 % 6t Bt I'i] ^ 1 000 ^ 

M'], ifb7st 5%6^Btlal4 999,000 i!i.>b'{?'J. >yvrf3^MlA^:t^^-^ 50,900 ^ 



30 



I 



01813565. X 



iJi la 1i m22/25S 



(self-sort), f^^, ^t«. ^ 



01813565.x ift M H ^23/25^ 



32 



01813565. X ift ?8 ^ ^24/255 



ii4^:>^i(^'f^i^-^4.4i-4^(standard collaborative filtering technique)^ i&ifc'^^. 
;^.J|^ffi656t-*B^, :?f/4.^6^(landmarkic, landmark*j, sound_IDj)^7t^. 

^*.t$-6^^1ii^'.Ml.^ (SMS). ii,it^i^mi$hM^f-^^T^'ti^^> MH^^ 



33 



01813565.x % Ig ^25/2515 



(GPS)) , •t.'sr ^it^'fi .^-ie* A EJ 4 . 

#J•^&.^^i+^^M^#ll(|il*U^^'f*^^>'''^■^^^^ll (ROM)). ^:it 
30 ^;'>^^^*^(CD-ROM), y^A;S.^-ltP$t^^m^^i^^4k^^^^^^^^^ 



34 



01813565.x 



m 45 m 




























^ iL-ftlDs 






20 





14 




*5I 



22 



1 
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01813565.x 



TiL m m m mnm 



32a 



32d 



32b 

1 



30 



32c 
1 



32e 



1 













34 
















r 


• 









32f 



LM, LM. IM LMi LKL 

I I 1 I I 

FP, FPa FPj FP4 FP5 
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01813565. X m ^ m m B3/13^ 





n 

46 



Sound- ID 




3 



37 



01813565. X 



m "Si 15 w s n^/im 



9£ 




TT 

n 

1 1 



I • 1 ' J 


1 : II 1 


1 : n 1 


1 : II 
1 : II 


1 • 
» 

1 • 


n 


• 

• 1 • * • * 

1 » 

1 • 


111- 
1 1 




n 


In * 

■ tr # • * 

1 ll * 
11 • 

1 


.I.U. 

111 


It * 


III 


II ■ 

» 4 m * 


iTT 


1 * 


1 1 \ 


V . *. 


II V 
•l-i- • 


1 * 
\ • 


II 




1 1 


J L 


Jl- 



1.5 



3.5 



5 
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01813565.x 



TiL =^ m m ms/ism 




46 



\t31M' 



Sound. ID 


\ 


I 







48 
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01813565. X 



m m m msnm 




200 



400 600 BOO 



1000 1200 1400 1600 IflOO 2000 



7A 

9 
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01813565.x 
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